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摘要 : 


本 文 由 一 个 较为 常见 的 结论 出 发 , 研究 集合 的 元 素 相 加 这 一 模型 的 性 质 , 得 到 和 的 
个 数 与 两 集合 元 素 的 书 之 间 的 关系 , 并 研究 达到 一 定 等 量 关 系 的 充 要 条 件 , 在 研究 和 的 
个 数 等 于 两 集合 元 素 个 数 之 和 的 充 要 条 件 时 , 我 们 从 特殊 情况 入 手 ， 逐步 推进 ， 最 终 达 
到 了 目标 。 


一 、 引 言 
集合 的 元 素 之 和 是 一 个 深刻 而 又 有 趣 的 话题 , 其 中 结论 众多 。 我 们 注意 到 其 中 一 个 优美 
的 命 古 (结论 一 )， 希 望 以 此 为 出 发 点 ， 得 到 更 多 让 我 们 感到 惊喜 的 结论 。 
我 们 有 如 下 问题 : 
1、 和 的 取 值 个 数 与 原 集合 的 元 素 个 数 有 怎样 的 关系 ? 
2、 和 的 取 值 在 与 原 集合 元 素 个 数 达 到 某 个 等 量 关 系 的 充 要 条 件 是 什么 ? 
这 两 个 问题 将 成 为 我 们 主要 的 研究 对 象 。 


二 、 结 论 与 证 明 
结论 一 :A 和 B 是 R 的 两 个 非 空子 集 , 且 设 C=A+B={atblaeA,bEeB} 则 IC| 宇 |A|+|B|-1。 
证 明 : 设 |A|=m，|B|=t,，t 宇 m。 


记 EA 


考虑 下 面 ttm-1 个 数 
XY LAY NATTY LR HY LK ty 中 


它们 互 不 相同 ， 故 |C| 宇 |A|+|B|-1。 


结论 一 是 一 个 常见 结论 , 它 给 出 了 |A+B| 的 最 小 值 , 而 |A+B| 显 然 不 超过 |A| X |B|, |A+B| 
只 能 在 |Al+lBI-1, |A|+|B|,…, |A| x |B| 中 取 值 ,但 我 们 发 现 事实 上 |A+B| 可 取 遍 |A|+|B|-1， 
A|+|B|,…, |A| Xx 1B| 中 的 全 部 值 ， 于 是 得 出 了 结论 二 。 

结论 二 :A 和 B 是 R 的 两 个 非 空子 集 , 且 设 C=A+B={atblaeA,bEeB} 则 |C| 可 取 遍 
+|B|,*…, |A| x 的 全 部 值 。 
证 明 : 不 妨 设 |A|=m，|B|=t，t 宇 m。 
先 看 |c|=mXt 的 情形 ， 采 用 直接 构造 


不 妨 令 B={1,2, …,，t}，A,,={1, t+ 2t+1,***, (m-1) t+1} 


A 


+|B|-1, 


Es 
中 


则 C=4 ,+B={2,3，…，nt+l} ， 为 证 明 此 ， 我 们 给 出 下 面 的 引 理 


引 理 一 : A!’ EN+, A!’ ={ai， a,}, B={1, 2 es 七 0 之 人 1n 


则 A’ +B={q+l,， al+2, *…,， a,+t} 


引 理 一 的 证 明 : 以 下 这 串 数列 中 的 数 均 是 A' 癌 中 的 数 q+l，ai+2,…，qj+t，q,+l 


CD +2,…， CD +t。 


《q+1) -(@+b= 45-Qj+1-t 之 tt1-t=1.， 它 取 遍 a+1,…，a,+t 中 所 有 整数 ， 引 理 


一 得 证 。 


下 面 回 到 原 命 题 ， 由 引 理 一 易 得 A,, +B={2, 3,…, mt+1}, 则 


4,+B|=nt， 我 们 试图 经 过 调整 
A 有 依次 得 到 A . A 2 < 4 》 使 A +1B | =k 


记 X=maxx, y=maxy, A =4Nxz UL 
XEeAL yA 


< 你 


[hal 


事实 上 ，A 是 由 A, 去掉 4 中 的 最 大 元 ， 补 上 小 于 A 的 最 大 元 且 不 属于 4 的 最 大 整 


数 得 到 的 ， 因 此 闷 =x -1 


此 可 知 A 中 相 邻 两 元 素 差 的 绝对 值 不 超过 t 


1 = eo. ond oe. > 
设 人 = Xz 由 | Xi Xr.2 < 和 各 mm Xk 


由 引 理 


MB {Nr tly Weta Niattl, 


| AL+B|=x ,+t-1=X -1+t= x -2+t=| A +B|-1=*…=| A,, +B| -mt+k=k 


结论 二 得 证 ! 


得 到 结论 二 之 后 , 我 们 希望 得 到 |C|=|A+B|=k 的 充 要 条 件 , 我 们 先 尝试 了 |C|=m+t-l 的 情形 ， 
得 到 了 结论 三 。 
结论 三 : 结论 一 中 ， 当 |C|=|A|+|B|-1 时 (|B| 宇 2) ,A,B 中 的 元 素 均 构成 等 差 数 列 ， 且 两 数 
列 公差 相同 。 
证 明 : 采用 与 结论 一 相同 的 记 法 ， 考 虑 下 面 ttm-1 个 数 


Xty Xty Ct YX tt yy NX, ty, e0000. © 


比较 (D 与 外 中 的 trm-1 个 数 
易 知 它们 一 一 对 应 ， 


故 可 推 得 py-b = y3-X3= Vy- XI, ， y，-Xn= VA mMm<=t); 


令 yi -=d, 由 于 将 集合 B 中 的 数 都 减 去 一 个 相同 的 数 时 , 结论 不 变 , 故 可 将 B 中 每 个 都 减 去 d， 


则 变换 后 B 中 前 m 个 数 为 { x ,XxX ……,Xm)， 

由 结论 一 ， 集 合 { x , ,Xm} 和 自身 相 加 所 得 的 集合 至 少 2m-1 个 元 素 ， 它 们 都 不 超过 
2 当然 也 都 小 于 xm+ym+1 

XXmt ym+l<Xm+Tym+2< <xmtyt 是 t-m 不 同 的 数 

故 |c| 宇 2m-1+t-m=m+t-1 等 号 成 立时 ， 我 们 有 

集合 { 为 ,和 ,xm 与 自身 相 加 只 得 到 2m-1 个 数 ， 考 虑 下 面 2m-1 个 数 
pp <Xm HXm<2X @ 


。 Xt+X, <2X, Xx3t X, ,Xi+X, < XI +X3< X, 十 X3 


2 = +X3 0 ,23 成 等 差 数 列 。 


同 理 可 得 x ,xX ,……,Xm 成 等 差 数 列 ， 即 集合 A 中 的 数 构成 等 差 数列 ， 由 中 又 知 B 中 数 也 成 等 


差 数 列 ， 且 公差 与 A 相等 ， 
又 当 A 中 的 数 和 B 中 的 数 都 构成 等 差 数 列 时 ， 显然 它们 相 加 所 得 集合 中 有 |A|+|B|-1 个 元 素 ， 
结论 三 得 证 ! 
结论 三 中 |B| 宇 2 是 必要 的 ， 否 则 A 集合 元 素 可 任 取 ， 不 一 定 要 构成 等 差 数 列 ， 我 们 发 
现 |C|=|AI+|B|-1 的 成 立 条 件 比 较 严 格 ， 那么 放松 一 步 ， 当 |C|=|AHIB| 的 情况 又 如 何 呢 ? 经 过 研 
究 ， 这 一 情况 比较 复杂 ， 我 们 先 给 出 A=B 即 一 个 集合 自身 相 加 的 情况 。 


结论 四 : A 是 R 的 一 个 非 空 子 集 ，|Al=n (n>3) 记 集合 x={x+y|x，yEA} 则 使 x 恰 有 2n 个 元 
素 的 A 为 {a，a+d,a+2d，…,a+ (n-2) d，a+nd} 或 {aa+2d,a+3d，…,a+ (Cn-1) d，a+nd}。 

证 明 : 由 于 将 A 中 的 元 素 同时 加 上 (或 减 去 ) 一 个 数 后 结论 不 变 。 故 可 不 妨 设 A 中 的 最 小 

元 素 为 0， 又 将 A 中 元 素 同 时 乘 一 个 数 〈 非 零 ) 后 结论 仍 不 变 ， 故 可 不 妨 设 A 中 最 大 元 素 

De te 2 一 1 wo 2 

为 1， 则 我 们 只 需 证 明 满足 要 求 的 n 元 集合 为 {0, 二 ， 研 …， 王 开 或 [0 工 ， 二 ，…。， 

n n n n n 


n—2 
n 


设 A={ ,xX ，…， 芳 } 下 面 这 串 数列 是 x 中 的 元 素 


,1} 


pp ee 由 
这 是 X 中 2n-1 个 不 同 的 数 ， 而 |x|=2n-1， 设 余下 的 一 个 数 为 C 


Hx th CX tN (2<kEn-1) 


则 集合 {x ，…, 斩 } 和 {xX ，…， Xi_1} 相 加 之 后 恰 有 2k-2 个 元 素 


合 {，， 0 ， 和 和 { 和 ， 和 元 } 相 加 后 恰 有 2n-2k 个 元 素 


浪 


挫 
访 

ll 
习 
次 


XX ,Xi 构成 等 差 数 列 ，x ,xX , 1，"…， 太 x 也 够 成 等 差 数 列 


但 公差 不 等 ， 否 则 由 结论 三 可 知 ，x 中 只 有 2n-1 个 数 
下 面 分 两 种 情况 讨论 


1” 若 如 +TX 《CK2 xX, 


“Xt A NT Nt Xn Xt Xe 2 A 


“CT Xt Xn 


若 k>2 则 由 于 x ,+X， 《和 所 +X 《Kc 


礁 p+ 02X41 或 Xi 


3 = 本 一 
大 Xt X= Xt 则 XN 


矛盾 ! 


故 X +Xa=2X 则 刀 -X= NX -Xi 


而 2 一 > 一 不 J4= 轴 1 一 六 政 盾 ! 


故 k=2 ，c=X + 


因为 为 + 和 < 入 + 和 <《 景 + 和 所 以 为 + 和 =2 和 或 妈 上 + 因 或 2 入 


2 一 X= Py 十 ! 
若 为 + 贡 = 力 十 姓 力 一 X= 一 各 刻 盾 ! 


知 = 二 三 = 天 | 
若 训 + 和 =2X 则 一 = 加 一 > 如一 加 = 一 入 了 矛盾 ! 


所 以 N+Xh=2X, NX =X,— X=2(X,— xX,) 


a 2 .3 =1 
所 以 这 个 数列 为 {0, 和 二， 二 ，…， 二 一 让 
n n n 
Ee a as i ,2 n—2 
2” 若 2X <c< + 同 1” 类 似 地 这 列 数 为 {0, 一 ， 一 ,…， ,1} 
n n n 


结论 四 证 举 ! 


由 证 明 过 程 知 n〉3 是 必需 的 ， 下 面 我 们 将 运用 结论 会 得 到 更 一 般 的 结论 五 。 
结论 五 : A，B 是 RR 的 两 个 非 空 子 集 (A，B 不 相同 ) ,|Al=n , |B|=n， n>3, 记 全 
| xEA,yEB} 


则 使 C 恰 有 2n 个 元 素 的 A，B 应 满足 


A= {d,2d,"……: kd,(k+2)d,**… n+1)d} (1<k<n-1) 
B= {d,2d*… nd} 
或 A= {d,2d……nd} 
B= {qd,2d……kd,(k+2)d, n+1)d} (1<k<n-1) 
以 及 A ，B 中 元 素 分 别 加 上 “或 减 去 ) 一 个 实数 的 集合 . 
证 明 : 设 A 王 人 为， 和 ee 人 Me B= { y1,y» ee 3 yn } Xi<X,< ee < | 
yi < y» Coesee bg y 
则 有 + < yy CX ty Xt yy, CX ty 加 


@ 中 共有 2n-1 个 不 同 的 数 。 设 集合 C 中 不 在 @ 中 出 现 的 一 个 数 为 c。 


1” + cty,， 记 B={y,，*…，y,} 则 A 与 B” 相 加 得 到 的 新 集合 至 少 出 现 2n-2 


个 不 同 的 数 ， 它 们 都 大 于 c 和 x +y， 故 集合 C 中 至 少 出 现 2n-2+1+1=2n 个 数 ， 故 A+B'′ 只 
有 2n-2 个 元 素 
结论 三 知 ， 数 列 {x，，…，X,}，{y，，y3…， yy |} 成 公差 相等 的 等 差 数 列 ， 


将 A,B 同时 加 (或 减 ) 一 个 数 结论 不 变 
故 可 不 妨 设 Xx,=y,， 2 一 y3， A 2 一 y，， xX,=id C1i=1, 2， 机 ny) 


人 + 和 过 力 + 为 =3d XN+y 不 出 现在 A+B” 中 


若 y+% 在 At B' 中 ， 则 + 和 =3d 即 y=d。 此 时 C 中 只 有 2n-1 个 元 素 ， 矛盾! 


N+ty, 刀 + 交 均 不 在 A+ B 中 ，。 yt 在 A B” 中 ，… 只 月 能 是 y +x =3d，。，。 y=0. 
此 时 A: {d，2d，…，ndj B: {0，2d，3d，…，ndj, 经 检验 ， 符 合 要 求 。 


2”2X +y 《ccX+y， 则 与 1” 完 全 类 似 可 得 


A={d, 2d, *…, (n-1)d, (n+1), B={d, 2d, *…, (n—1)d, nd} 


3° Xt NX th (3EkEn) 
记 Al={x, Xs Xi), A2={ Xi i, Xs X,} 


n 


Bl={y, yy, °°, Ve}, B2={y,, yess, y,} 


+Bi | 大 2k-3, |AstB; | 宇 2n-2k+2, 而 2k-3++2n-2k+2+1=2n， 
只 能 是 |A4B -2 3, |As+B,| =2n-2k+2 
由 结论 三 ， Ai, B: 中 的 数 构成 公差 相等 的 等 差 数 列 ， As, Bs 中 的 数 构 成 公差 相等 的 等 差 数 列 ， 与 


前 面 类 似 的 ， 可 设 为 =， MD 一 y>， 人 Xr 1 Vr 


2 


中 着 如 X41= 和 4+ 和 =， 从 而 推 得 A=B 


此 即 为 结论 四 。 


Se 
回 帮 久 + X=c 


由 x + eT Xt WX tt it 


k 宇 3， 我 们 考虑 x + x 


“Xot Ven Kot Xe Xt Ns Xt NX 


“Xt X12 Xi 1 Bh Xe X= Xi Xi 
集合 A 中 的 数 成 等 差 数 列 
下 面 再 考虑 y, +X ， 


“Xt NX Xt Ve Xt Yr 
. Ee ~ 上 pk 
MX + 或 和 + yt YN 


则 2 从 而 AB 

但 此 时 |A+B|=2n-1 

大 ot yy Xi ) 

.此 时 A={d 2d,…, nd} B={d, 2d …kd，(k+2)d …，(n+l) dj (1<k<n-1) 
4” 若 Nt+y <c<X+y, (2<kEn-1) 


此 时 可 与 3” 完 全 类 似 推 得 A={d, 2d4 …kd (k+2) d, *…, (n+l) dj (1k 志 n-1)B={d, 2d, *…, nd} 
综合 1”，2”，3”，4” 可 得 结论 五 。 


最 后 给 出 |A+B|=|A|+|B| 最 一 般 的 情况 ， 我 们 将 用 结论 三 ， 四 ， 五 推出 结论 六 。 


结论 六 : A,B 是 R 的 两 个 非 空子 集 和 ={%, 加,…， 太 ] 其 中 为 过 加 之 … 太 


B={y,, yy,} 其 中 yy 三 yy 过 … 达 yy ,mt, C=A+B={x+y|xEA, yEB} 


则 使 |c|=ktm 的 充 要 条 件 是 A= {d, 2d,…, td}, B={d, 2d, …kd, (k+2) d, …, (m+1) dj (1 <k<m-1) 
或 A={d, 2d …kd, (k+2)d …，(t+l)dj (1 志 tk-1), B={d, 2d …, md} 或 A={d, 2d …，(t-1)d， 
(t+1)d}, B={d, 2d,…,(m-1) d,(m+1) dj} 以 及 A,B 分 别 加 上 (或 减 去 ) 一 个 数 的 集合 。 


证 明 ; 必要 性 显然 。 设 B={y ,yy,,…*，y},B={y, ,yy,]} 


|A+Bi| 达 2t-1 对 于 xEA+B， 则 x 委 加 + NtYy ty ty 


记 C1=A+Bi， C2= { x, +yi | t+1 委 1 入 加 》 


则 Ci NN C= 空 


(.. |C| 宇 |CG UC=|C|+|C| 二 2t-1+tmrt=ttml1， 又 |1C+lCc 科 ttm) 欲 使 |Cl=ttm 只 有 
[Ci|=2t, |Cs|=m-t， 或 |C1|=2t-1, |Cz| =mt+l 
1” 若 |C1|=2t-1, |Cs|=m-t+1 


记 不 出 现在 C1 UC 的 O09 


考虑 数 inl 有 Xl 


(D 大 a 了 yint Xt? 则 x ty EC | 


max x 三 2td, .只 能 x +yu=2td 即 =(t+l)d 


xeCl 


e279 . 
© 右 a Yn Xl’ 


于 考虑 数 y, ,+ xX,，,, 由 


Xt+yn=(2t-1)d 或 2td， 若 y=(t+1) qd, 则 y+X1=2tdEC1， 矛盾! 


结论 三 ， 我 们 可 设 五 =4， 鸭 =2d …， 无 =td， 商 = 入 ， 力 = 入 


P 的 数 为 a。 


2 yi 


于 Xtynt-1) dry > (t-1) dt y,=(2t-1) d 而 


TX ty > Xty,=(2t-2)d 


故 y=(t+2)d， 类 似 地 ， 再 考虑 yy,,+x 1 得 yy，=(t+3)d yy,,=(mt1)d, 


对 第 中 种 


情 况 作 类 


似 


讨 


论 


得 


B={d, 2d, *…, kd, (k+2)d, (k+3) d, *…, (m+1)d} (tkm-1) 


2” 车 


C1|=2t, |C;|=m-t+1 
则 由 结论 五 ， 可 分 为 以 下 3 种 情况 


@x=id (1<i<t 上 


此 时 完全 类 似 1" 可 得 y= (tt1) d (tkKH1L) 


@y =id (1<i<t) 昌 


仍 类 似 1” 可 得 y,=di (1 入 i 和 my) 


@y,=id (1<i<d) 且 


xX, 1=(t-l)d xX,=(tt1)d 


| 存在 k (1 入 Kk 和 tl1) 使 y=kd ，y4,1= 


A= {qd, 2d, 2d 3 


(k+2) d 


存在 k (1<k<t2) 使 X=kd ，Xw= (k+2) d 


此 时 仍 类 似 1” 的 讨论 可 知 y,=id (1 万 m-1)〉y,, =md 或 (m+1)d 


结合 1”，2” 结 论 六 


对 |A+B|l=|A+IBI 的 充 要 条 件 我 们 的 做 法 已 非常 的 繁琐 ， 但 是 结论 还 是 较 严 格 的 ， 但 当 
|A+BIF=k, k 足够 大 时 ,A 与 B 的 性 质 就 不 好 把 握 了 。 例 如 |A+BFIA+|IBI| 时 ，A,B 的 条 件 还 是 
8 的 构造 ， 或 用 进位 制 给 出 构造 ) 但 如 果 用 本 文 的 方法 做 下 去 将 
待 能 有 更 好 的 方法 得 出 |A+B|=k 时 的 充 要 条 件 。 


非常 宽泛 的 (例如 结论 三 给 4 


会 不 胜 其 烦 ， 我 们 期 


证 毕 。 


